A Brunn-minkowski Inequality for the Integer Lattice
نویسنده
چکیده
A close discrete analog of the classical Brunn-Minkowksi inequality that holds for finite subsets of the integer lattice is obtained. This is applied to obtain strong new lower bounds for the cardinality of the sum of two finite sets, one of which has full dimension, and, in fact, a method for computing the exact lower bound in this situation, given the dimension of the lattice and the cardinalities of the two sets. These bounds in turn imply corresponding new bounds for the lattice point enumerator of the Minkowski sum of two convex lattice polytopes. A Rogers-Shephard type inequality for the lattice point enumerator in the plane is also proved.
منابع مشابه
Volume difference inequalities for the projection and intersection bodies
In this paper, we introduce a new concept of volumes difference function of the projection and intersection bodies. Following this, we establish the Minkowski and Brunn-Minkowski inequalities for volumes difference function of the projection and intersection bodies.
متن کاملThe Infinitesimal Form of Brunn-minkowski Type Inequalities
Log-Brunn-Minkowski inequality was conjectured by Boröczky, Lutwak, Yang and Zhang [7], and it states that a certain strengthening of the classical Brunn-Minkowski inequality is admissible in the case of symmetric convex sets. It was recently shown by Nayar, Zvavitch, the second and the third authors [27], that Log-Brunn-Minkowski inequality implies a certain dimensional Brunn-Minkowski inequal...
متن کاملThe Brunn-Minkowski Inequality
In 1978, Osserman [124] wrote an extensive survey on the isoperimetric inequality. The Brunn-Minkowski inequality can be proved in a page, yet quickly yields the classical isoperimetric inequality for important classes of subsets of Rn, and deserves to be better known. This guide explains the relationship between the Brunn-Minkowski inequality and other inequalities in geometry and analysis, an...
متن کاملFrom the Brunn-Minkowski inequality to a class of Poincaré type inequalities
We present an argument which leads from the Brunn-Minkowski inequality to a Poincaré type inequality on the boundary of a convex body K of class C + in R . We prove that for every ψ ∈ C(∂K)
متن کامل